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TITLE OF THE INVENTION 
METHOD OF GENERATING COLOR SEPARATION TABLE 

FIELD OF THE INVENTION 
5 The present Invention relates to an image forming 

apparatus which has a table used to perform color 
separation into, e.g., color agent colors for image 
formation, and a method of generating that table. 

10 BACKGROUND OF THE INVENTION 

Conventionally, as a method of generating a color 
separation table for a process for separating a color 
signal into colors of color agents (inks) of a color 
printer (to be referred to as an ink color separation 

15 process hereinafter), method 1 which divides a color 
separation table defined by a cube into six 
tetrahedrons , further divides each tetrahedron into 
triangles, and obtains color separation amounts on a 
grid inside each triangle by an interpolation process 

20 from color separation tables of the three sides of the 
triangle has been proposed (Japanese Patent Laid-Open 
No. 2002-33930). This method 1 has proposed to 
calculate contour lines of ink amounts of the color 
separation tables of the three sides, and then 

25 obtaining color separation amounts inside the triangle. 
To do this, after linear contour lines are calculated. 
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smooth table creation is implemented by a nonlinear 
curve approximation process . 

However, in the conventional method, when the 
color separation tables of the three sides have 
5 complicated shapes, it is difficult to calculate linear 
contour lines from ink amounts of the color separation 
tables of the three sides. In some cases, solutions 
cannot be obtained. Furthermore, when a nonlinear 
interpolation process is to be implemented to improve 
10 inner grayscale characteristics , contour lines 

calculated in advance by a linear interpolation process 
must undergo a complicated process, i.e., nonlinear 
curve approximation . 

15 SUMMARY OF THE INVENTION 

The present invention has been made in 
consideration of the above prior art, and has as its 
object to provide a method which can reliably obtain 
ink amounts inside a triangle by a simple process, and 

20 can prevent any pseudo edge from being generated in a 
reproduced image since information of ink amounts of 
the three sides can be reflected, and an image forming 
apparatus using that method. 

In order to achieve the above object, according 

25 to the present invention, a color separation table 
generation method of generating a color separation 
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table used to separate an input color into a plurality 
of color agent colors, comprises: 

a first table generation step of generating color 
separation data on a first line that connects white and 
5 black points in the color separation table ; 

a second table generation step of generating 
color separation data on a plurality of second lines 
each of which connects the white point and each of 
primary color points each expressed by one of the color 
10 agent colors and secondary color points each expressed 
by two of the color agent colors ; 

a third table generation step of generating color 
separation data on a plurality of third lines each of 
which connects each of the primary and secondary color 
15 points and the black point; 

a fourth table generation step of generating 
color separation data on a plurality of fourth lines 
each of which connects the primary and secondary color 
points; and 

20 an interpolation step of generating color 

separation data at grid points inside a three- 
dimensional color space by an interpolation process 
based on the color separation data on the first to 
fourth lines, 

25 wherein the interpolation step includes a step of 

executing an interpolation process using a finite 
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element method for each triangular plane specified on 
the color space. 

Preferably, according to the present invention, 
the interpolation step includes a step of executing an 
5 addition process of an interpolation result of a two- 
point interpolation process based on two sides of the 
triangular plane, and an interpolation result of the 
f inite element method . 

Preferably, according to the present invention, 
10 the finite element method in the interpolation step 

executes an interpolation process based on a change in 
color agent amount on one side of the triangular plane. 

Preferably, according to the present invention, 
the finite element method in the interpolation step 
15 executes an interpolation process based on a partial 
change in color agent amount on one side of the 
triangular plane. 

Preferably, according to the present invention, 
the finite element method in the interpolation step 
20 applies a finite element method interpolation method 

exclusively for a region where color agent amounts are 
present as a result of the two-point interpolation 
process based on the two sides of the triangular plane. 

Preferably, according to the present invention, 
25 the interpolation step includes a step of controlling 

interpolation result values based on the finite element 
method for respective regions. 
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Preferably, according to the present invention , 
the interpolation step includes a step of classifying 
changes in color agent amount on respective sides of 
the triangular plane into a plurality of shapes, 
5 setting an interpolation method on the basis of a 
combination of the shapes of the sides of the 
triangular plane, generating color separation data for 
grid points on the triangular plane by the set 
interpolation method, and setting an identical 

10 interpolation method when the same shape is obtained by 
inverting, rotating, or inverting and rotating the 
sides of the triangular plane. 

Other features and advantages of the present 
invention will be apparent from the following 

15 description taken in conjunction with the accompanying 
drawings, in which like reference characters designate 
the same or similar parts throughout the figures 
thereof . 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings , which are incorporated 
in and constitute a part of the specification, 
illustrate embodiments of the invention and, together 
with the description, serve to explain the principles 
25 of the invention. 

Fig. 1 is a block diagram showing the arrangement 
according to one embodiment of the present invention; 
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Fig. 2 is a schematic diagram showing the 
arrangement of an image forming system according to the 
embodiment of the present invention; 

Figs . 3A to 3C are views for explaining the 
5 structure of an ink color separation table and black- 
mixing points in the embodiment of the present 
invention; 

Fig. 4 is a flow chart showing an ink color 
separation table generation process; 
10 Fig. 5 is a flow chart showing an inner 

interpolation process ; 

Figs . 6A to 6F show examples of a plurality of 
tetrahedrons obtained by dividing a color space; 

Fig. 7 shows the interpolation order inside a 
15 t e t r ahedr on ; 

Fig. 8 is a flow chart showing an interpolation 
process of inner data of a triangle ; 

Fig. 9 is a view showing the determination 
directions of ink amount change shapes on the 
20 respective sides of a triangle; 

Figs. 10A and 10B show setting examples of PI to 
P4 when the shape is "constant"; 

Figs. 11A and 11B show setting examples of PI to 
P4 when the shape is "monotone increase"; 
25 Figs. 12A and 12B show setting examples of PI to 

P4 when the shape is "monotone decrease"; 
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Figs. 13A and 13B show setting examples of PI to 
P4 when the shape is "misc"; 

Figs. 14A to 14D are tables showing the 
relationship between the shape determination results of 
5 the respective sides and interpolation methods; 

Figs. 15A and 15B are views for explaining a 
triangle which has the same shape when it is inverted; 

Figs. 16A to 16C are views for explaining a 
triangle which has the same pattern when it is rotated; 
10 Figs. 17A and 17B are views for explaining 

interpolation method I ; 

Fig. 18 is a view for explaining interpolation 
method II; 

Fig. 19 is a view for explaining interpolation 
15 method III; 

Figs. 20A to 20C are views for explaining 
interpolation method IV; 

Figs. 21A to 21C are views for explaining 
interpolation method V; 
20 Fig. 22 shows ink amount change examples on the 

respective sides of a triangle having Black, White, and 
Cyan as vertices; 

Fig. 23 is a view for explaining color space 
division in a six-color printer using C, M, Y, Bk, R # 
25 and G inks; and 
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Fig. 24 is a flow chart that implements 
interpolation based on a finite element method (FEM) by 
setting FEM coefficients for respective regions. 

5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention is directed to a color 
separation table generation method that generates a 
color separation table used to make color separation of 
an input color into a plurality of color agent colors. 

10 The method comprises: generating color separation state 
on a first line that connects white and black points in 
a color separation table; generating color separation 
data on a plurality of second lines each of which 
connects the white point and each of primary color 

15 points each expressed by one of the color agent colors 
and secondary color points each expressed by two of the 
color agent colors; generating color separation data on 
a plurality of third lines each of which connects each 
of the primary and secondary color points and the black 

20 point; generating color separation data on a plurality 
of fourth lines each of which connects the primary and 
secondary color points; and generating color separation 
data at grid points inside a three-dimensional color 
space by an interpolation process based on the color 

25 separation data on the first to fourth lines. The last 
interpolation process is implemented by an 
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interpolation process using a finite element method for 
a triangular plane specified on the color space. 

Preferred embodiments according to the present 
invention will be described in detail hereinafter with 
5 reference to the accompanying drawings. 
< F ir s t Embodiment > 

Fig . 1 shows a schematic arrangement used to 
implement a color separation process in an image 
processing apparatus (printer) according to this 

10 embodiment. Referring to Fig. 1, a color matching 

processor 101 matches R, G, and B color reproduction 
characteristics with printer colors . An ink color 
separation processor 102 converts R' , G' , and B' multi- 
valued data output from the color matching processor 

15 101 into printer color agent (ink) colors C (cyan), M' 
(magenta), Y' (yellow), and Bk' (black). A halftone 
processor 103 converts the C, M' , Y', and Bk 1 multi- 
valued data output from the ink color separation 
processor 102 into data which have gray levels that the 

20 printer can express. An ink color separation table 
unit 105 provides a lookup table (LUT) required to 
implement an interpolation process in the ink color 
separation processor 102. An ink color separation 
table generator 104 generates an LUT of the ink color 

25 separation table unit 105. 

Fig. 2 shows a system arrangement including the 
image processing apparatus (printer) of this embodiment. 
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and this system implements the arrangement shown in 
Fig. 1 described above . 

Referring to Fig. 2, a computer 1401 holds patch 
data used to check printer characteristics, and is 
5 installed with application software for determining 
parameters by a user interface (UI) or the like. A 
monitor 1402 is connected to the computer 1401 , and 
displays a black-mixing UI 1402-1 used to determine 
black-mixing points (to be described later), and a 

10 patch pattern 1402-2 used to check the printer 
characteristics. A color printer 1403 prints 
predetermined patch data. A patch sample 1405 is a 
printout printed out by the color printer 1403. A 
colorimeter 1404 measures the colors of the patch 

15 sample 1405. 

C, M' , Y ' , and Bk' patch data held by the 
computer 1401 shown in Fig. 2 are sent to the printer 
1403 via a cable or network or the like (not shown) so 
as to be printed by the printer 1403. In the printer 

20 1403, the C, M', Y 1 , and Bk' patch data are directly 
sent to the halftone processor 103 while bypassing the 
color matching processor 101 and ink color separation 
processor 102 in Fig. 1, and undergo a halftone process 
alone by the halftone processor 103. Then, the 

25 processed data are printed. 

The printed patch sample 1405 is measured by the 
colorimeter 1404 in Fig. 2, and measured values are 
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fetched by the computer 1401. The patch sample 1405 
includes grayscale patterns of primary colors C, M # Y, 
and Bk, secondary colors CM, MY, YC, CBk, MBk, and YBk, 
ternary colors CMY , CMBk , MYBk, and YCBk, quaternary 
5 colors CMYBk, and the like of the printer. That is, 
the patch sample 1405 need only include patterns that 
allow to check the ink characteristics of the printer. 

In the system arrangement shown in Fig. 2, the 
colorimeter 1404 corresponds to a printer 

10 characteristic input unit 106 shown in Fig. 1. 

Likewise, the computer 1401 corresponds to the ink 
color separation table generator 104. Therefore, a 
detailed process of the ink color separation table 
generator 104, which will be described in detail using 

15 Fig. 3A and subsequent figures, is executed by the 

computer 1401. An ink color separation table generated 
by the computer 1401 is downloaded to the ink color 
separation table unit 105 via a cable, network, or the 
like (not shown). 

20 A color image data process using the ink color 

separation table data downloaded to the printer 1403 
will be explained below. 

R, G, and B multi- valued color image data undergo 
a color matching process by the color matching 

25 processor 101 shown in Fig. 1 to be matched with the 

color reproduction characteristics of the monitor 1402 
of the user. R' , G', and B' data that have undergone 
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the color matching process are separated into ink 
colors by the ink color separation processor 102 by an 
interpolation process on the basis of the data of the 
ink color separation table unit 105, which are 
5 generated in advance. C, M' , Y* , and Bk" multi-valued 
data obtained by ink color separation are converted 
into data which have gray levels that the printer can 
express, and are printed by the printer 1403. 

A method of generating data to be downloaded to 

10 the ink color separation table unit 105 will be 
described in detail below. 

Fig. 3A is a view for explaining the table 
configuration in the ink color separation table unit 
105. As shown in Fig. 3A, data corresponding to grid 

15 points which are distributed to a cube on the RGB 

three-dimensional color space in a grid pattern are 
stored as a table in correspondence with input data R' , 
G' , and B'. In the ink color separation processor 102, 
if input R 1 , G 1 , and B 1 data are not located on a given 

20 grid of the ink color separation table unit 105, an 
interpolation process is made using neighboring grid 
point data. As an interpolation method, various 
methods such as tetrahedral interpolation, cubic 
interpolation, and the like are available. However, 

25 the interpolation method to be used is not particularly 
limited since the ink color separation table generation 
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method and image process according to this embodiment 
do not depend on any specific interpolation method. 

Fig. 3B is a view for explaining a practical 
table generation method in Fig. 4 and subsequent 
5 figures. The eight vertices of the cube shown in 

Fig. 3A are respectively represented by W, C, M, Y, R, 
G, B, and Bk # and lines that connect W-C, W-M, W-Y, W-R, 
W-G, W-B, C-Bk, M-Bk, Y-Bk, R-Bk # G-Bk , B-Bk, and W-Bk 
are illustrated by the solid or broken lines. If the 
10 number of bits of input data (R' , G', B') of the ink 

color separation processor 102 is 8, the coordinates of 
the vertices W, C, M, Y, R, G, B, and Bk are 
respectively expressed by: 

W = (255, 255, 255) (white, i.e., the color of 
15 print paper) 

C = (0, 255, 255) (cyan primary color) 
M= (255, 0, 255) (magenta primary color) 
Y= (255, 255, 0) (yellow primary color) 
R= (255, 0, 0) (red primary color) 
20 G = (0, 255, 0) (green primary color) 

B = (0, 0, 255) (blue primary color) 
Bk = (0, 0, 0) (black, i.e., the darkest point of 
the printer) 

Note that input data are represented by symbols (R, G, 
25 and B) in Figs. 3A to 3C. 

The contents of the ink color separation table 
indicate ink amounts for each ink color component 
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corresponding to each grid point. The contents of the 
ink color separation table are generated based on the 
above eight primary colors. For this purpose, the 
contents of the ink color separation table for these 
5 eight primary colors are given, and the following 
method may be used. 

Ink amounts of respective color components are 
determined according to the color characteristics of 
inks used in actual image recording in place of those 

10 on an ideal color space. However, Y, M, C, and Bk are 

colors which should be recorded using single color inks . 
For this reason, color patches for Y, M, C, and Bk 
colors are printed first. In this case, these patches 
are printed using an ink color separation table in 

15 which Y, M, and C primary colors use only their color 
inks with a maximum density. For example, if the 
contents of the ink color separation table are 
expressed by (Y, M, C, Bk) using 8 bits per color for 
each grid point in Fig. 3A, when input data is Y, i.e., 

20 RGB = (255, 255, 0), the contents of the table at that 
grid point are (255, 0, 0, 0). The same applies to 
other colors. As for W, 0 can be set for all colors. 

Color patches of W, Y, M, C, and Bk are printed 
by the printer 1403 and are measured by the colorimeter 

25 1404. Each color measured by the colorimeter 1404 

should become input data itself if it is expressed by R, 
G, and B. For example, if input data is color Y, i.e., 
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RGB = (255, 255, 0), the values measured by the 
colorimeter should be (255, 255, 0). Hence, the 
colorimeter 1404 is adjusted so that measured colors of 
the ink primary colors match input data. Note that 
5 white is used as print paper, as a matter of course. 

Next, color patches of R, G, and B expressed as 
mixed colors of Y, M, and C are printed. Grid points 
of R, G, and B colors of the ink color separation table 
are given with values that represent ink amounts which 

10 allow inks to express R, G, and B. These values can be 
approximate values. For example, as for R, ideal 
values, e.g., YMCBk = (255, 255, 0, 0) may be used as 
initial values . The printed color patches are measured 
by the colorimeter 1404, and are compared with input 

15 data. Since R, G, and B colors are expressed by mixed 
colors of ink primary colors, the difference between 
the measured data and input data results from an ink 
blending error in the ink color separation table. In 
order to eliminate such error, the contents of the ink 

20 color separation table are corrected. For example, 

when a patch of R is printed and the color components 
of the patch measured by the colorimeter are mixed with 
G and B components, correction for reducing a Y 
component or the like is applied to reduce these 

25 components to zero. Of course, the degree of such 

correction is qualitatively determined using a table 
which is given in advance based on the relationship or 
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the like of ink colors and colors which are expressed 
by mixing inks . 

As described in the above example, data at the 
vertices of the ink color separation table are given. 
5 In the ink color separation table generation 

method of this embodiment, ink color separation table 
data on lines that connect W-C, W-M, W-Y, W-R, W-G, W-B, 
C-Bk, M-Bk, Y-Bk, R-Bk, G-Bk , B-Bk, and W-Bk are 
generated on the basis of the values of these vertices 
10 W, C, M, Y, R # G, B, and Bk. After that, ink amounts 
corresponding to inner grid points are generated by an 
inner interpolation process, thus generating all table 
data. 

Fig. 3C is a view for explaining black-mixing 
15 points. Note that a black-mixing point indicates a 

point from which black (K ink) begins to be mixed in a 
color separation process. That is, the black-mixing 
point indicates a separation start point to K ink. In 
this embodiment, the user sets seven black-mixing 
20 points (WO, CO, MO, Y0 , R0 , GO, BO) on seven lines W-Bk, 
C-Bk, M-Bk, Y-Bk, R-Bk, G-Bk, and B-Bk shown in Fig. 3C 
using the black-mixing UI 1402-1 shown in Fig. 2. 
Therefore, as can be seen from Fig. 3C, black-mixing 
points can be three-dimensionally and continuously 
25 controlled. 
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Fig. 4 is a flow chart showing a color separation 
table generation process by the ink color separation 
table generator 104. 

Step SO is the start step, and generation of a 
5 table to be downloaded to the ink color separation 
table unit 105 starts. 

In step SI, black (K ink) -mixing point WO is set 
on the W-Bk line shown in Fig. 3C . In this step, 
black-mixing point WO on a gray line that connects 
10 white and black is determined using the black-mixing UI 
1402-1 shown in Fig. 2 in consideration of the 
characteristics of the printer 1403. 

In step S2 , ink color separation table data are 
generated on the W-Bk line (gray line) on the basis of 
15 black-mixing point W0 set in step SI. 

In step S3, ink color separation table data on W- 
C, W-M, W-Y, W-R, W-G, and W-B lines are generated. 
That is , ink color separation table data on lines that 
connect white and primary colors (C, M, Y) 
20 corresponding to the ink primary colors and lines that 

connect white and secondary colors indicating colors (R, 
G, B) expressed by two ink colors (i.e., on the W-C, W- 
M, W-Y, W-R, W-G, and W-B lines) are generated. 

In step S4, black (K ink) -mixing points CO, M0, 
25 Y0, R0, GO, and B0 on C-Bk, M-Bk, Y-Bk, R-Bk, G-Bk, and 
B-Bk lines are set. That is, using the black-mixing UI 
1402-1 shown in Fig. 2, black (K ink) -mixing points CO, 
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MO, YO, RO, GO, and BO on the C-Bk, M-Bk, Y-Bk, R-Bk, 
G-Bk # and B-Bk lines are set. 

In step S5, ink color separation table data on 
the C-Bk, M-Bk, Y-Bk, R-Bk, G-Bk, and B-Bk lines are 
5 generated. 

In step S6, ink color separation table data on Y- 
R, Y-G, C-G, M-B, and M-R lines are generated. 

In step S7, an inner interpolation process is 
executed. On an inner space formed by the respective 
10 lines generated in steps SI to S6, ink amounts 

corresponding to respective grid points on this space 
are calculated by interpolation, thus generating ink 
color separation table data of the inner space. 

In the table data generation in step S5, by 
15 generating table data set with optimal undercolor 

removal (UCR) amounts and black generation (BG) amounts 
for respective hue levels, table data which can 
minimize granularity of an image due to black (K ink) 
while maximizing the color gamut of the printer can be 
20 set. 

Interpolation of each grid point on a line that 
connects two vertices in steps S3, S5, and S6 can be 
implemented by, e.g., linear interpolation. When a 
black-mixing point is present on that line, the values 
2 5 of Y, M, and C color components are determined first by 
linear interpolation. Then, by setting a Bk component 
at the black-mixing point to be zero and a Bk component 
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at the vertex Bk to be a maximum density (e.g., 255), 
the values of the Bk component between these points are 
calculated by linear interpolation. Finally, amounts 
extracted as the Bk component, i.e., undercolor removal 
5 amounts are subtracted from the values of the Y, M, and 
C color components. For example, the output values of 
grid points on each line can be determined in this way. 
< Inner Interpolation Process) 

The inner interpolation process in step S7 will 
10 be described in detail below. 

Fig. 5 is a flow chart showing details of the 
inner interpolation process in step S7 . 

In step Sll, inner data of six triangles 
including W and Bk shown in Fig. 3B, i.e., W-C-Bk, W-M- 
15 Bk, W-Y-Bk, W-R-Bk, W-G-Bk, and W-B-Bk, are calculated 
by interpolation. The interpolation method of inner 
data of each triangle will be described later. 

In step S12, inner data of six triangles 
including Bk, i.e., Bk-R-Y, Bk-G-Y, Bk-R-M, Bk-B-M, Bk- 
20 G-C, and Bk-B-C are calculated by interpolation. The 
interpolation method of inner data of each triangle 
will be described later. 

In step S13, the color space (cube) shown in 
Fig. 3B is divided into a plurality of tetrahedrons. 
25 Figs. 6A to 6F show tetrahedrons obtained by dividing 

the color space. As shown in Figs. 6A to 6F, the color 
space is divided into six tetrahedrons, one surface of 
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which is defined by a triangle, and each tetrahedron 
undergoes an interpolation process. Fig. 6A shows a 
tetrahedron defined by the vertices W, R, M, and Bk; 
Fig. 6B, a tetrahedron defined by the vertices W, M, B, 
5 and Bk; Fig. 6C, a tetrahedron defined by the vertices 
W, C, B, and Bk; Fig. 6D, a tetrahedron defined by the 
vertices W, Y, R, and Bk; Fig. 6E, a tetrahedron 
defined by the vertices W, Y, G, and Bk; and Fig. 6F, a 
tetrahedron defined by the vertices W, C, G, and Bk. 

10 Grid points included in the surfaces of each 

tetrahedron are given by interpolation in steps Sll and 
S12 in Fig. 5. Note that division in step S13 is to 
execute an interpolation process for respective 
tetrahedrons upon generating ink color separation table 

15 data, and need not be made as a practical process. 

In step S14, the inner data of each of the 
tetrahedrons divided in step S13 are calculated by 
interpolation. The interpolation method used in this 
step will be described below with reference to Fig. 7. 

20 Fig. 7 shows an example of interpolation of a 

tetrahedron defined by vertices W, P, S, and Bk. Note 
that each of P and S is one of R, G, B, Y, M # and C, as 
shown in Figs. 6A to 6F. The inner data of a triangle 
(defined by W, P, and S) which does not include Bk are 

25 calculated by interpolation, and the inner data of a 
triangle, which is parallel to the triangle which has 
been interpolated first and translated by one grid 
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(grid point) toward Bk, are calculated by interpolation. 
Then, triangles which are translated by one grid each 
toward Bk undergo interpolation in turn. Note that the 
interpolation method of the inner data of each triangle 
5 will be described later. One grid corresponds to one 
grid point in the ink color separation table shown in 
Fig. 3A. 

•(Interpolation Method of Inner Data of Each Triangle) 
The interpolation method of the inner data of 

10 each triangle in steps Sll, S12, and S14 in Fig. 5 
mentioned above will be described in detail using 
Figs. 8 to 21C. 

Fig. 8 is a flow chart showing the interpolation 
process of the inner data of each triangle. That is, 

15 Fig. 8 shows a process for calculating, by 

interpolation, ink amount data of respective ink colors 
to be stored in the ink color separation table in 
association with a predetermined grid point inside a 
triangle. Note that the interpolation process for one 

20 ink color will be described below. This interpolation 
process is executed for each of C, M, Y, and Bk inks. 

In step S21, a shape (to be referred to as an ink 
amount change shape or a side shape hereinafter) 
defined by an ink amount change curve according to 

25 transition of a color on each of the three sides of the 
triangle is determined. Note that the ink amount 
change shape is one of four shapes "constant". 
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"monotone increase", "monotone decrease", and "upward 
convex" . The ink amount change shape on each side is 
determined in a direction while fixing the start and 
end points of the triangle, as shown in Fig. 9. In 
5 each change shape, four control points PI to P4 are set 
on each side. Figs. 10A and 10B show an example of a 
side which has an ink amount change shape "constant". 
At this time, control points PI and P2 are set at the 
left end, and control points P3 and P4 are set at the 

10 right end. Likewise, Figs. 11A and 11B show an example 
of a shape "monotone increase" . A control point PI is 
set at the left end of a slope, a control point is set 
at the right end of the slope, and control points P3 
and P4 are set at the right end. Figs. 12A and 12B 

15 show an example of a shape "monotone decrease". 

Control points PI and P2 are set at the left end, a 
control point P3 is set at the left end of a slope, and 
a control point P4 is set at the right end of the slope. 
Figs. 13A and 13B show an example of a shape "misc" 

20 including "upward convex" . A control point PI is set 
at the left end of a slope, a control point P2 is set 
at the left end of a maximum value, a control point P3 
is set at the right end of the maximum value, and a 
control point P4 is set at the right end of the slope. 

25 In these shapes, the control points PI to P4 set 

on each side respectively indicate a slope start point 
(i.e., an ink mixing start point), a maximum ink amount 
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start point, a maximum ink amount end point, and a 
slope end point (i.e., an ink mixing end point) in 
accordance with a change in ink amount on the side. In 
this embodiment, an interpolation process to be 
5 described below is executed on the basis of these set 
control points PI to P4 . 

In step S22, an interpolation method for the 
triangle of interest is determined based on a 
combination of the ink amount change shapes of the 

10 respective sides determined in step S21. Figs. 14A to 
14D show the relationship between the combination of 
the ink amount change shape determination results of 
the respective sides and the interpolation methods. 
The types of interpolation methods are set in advance 

15 in blank fields of Figs. 14A to 14D, and the 

interpolation method is determined based on Figs. 14A 
to 14D. That is, tables shown in Figs. 14A to 14D are 
prepared in correspondence with patterns of shapes of 
side AB. In each table, an interpolation method is 

20 designated for each combination of patterns of the 
shapes of sides AO and BO. Upon setting an 
interpolation method, when the same combination of the 
ink amount change shapes is obtained by inverting a 
triangle, as shown in Figs. 15A and 15B or rotating a 

25 triangle, as show in Fig. 16A to 16C, an interpolation 

process is done using an identical interpolation method. 
As the interpolation method in this embodiment, five 
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different interpolation methods I to V are available, 
as will be described later. In addition, interpolation 
is often skipped (in case of an impossible combination). 
The tables in Figs. 14A to 14D are also held by the ink 
5 color separation table generator 104. 

In step S23 # the inner data of the triangle are 
calculated by interpolation on the basis of the 
interpolation method determined in step S22. Five 
different interpolation methods will be described in 

10 detail below using Figs. 17A to 21C. 
•(Interpolation Method I) 

Figs. 17A and 17B are views for explaining 
interpolation method I . Interpolation method I is 
suited to a case wherein corresponding ink amounts are 

15 present for only sides AO and BA, or a case wherein the 
ink amount of side BO is constant, and the ink amounts 
of sides AO and BA change (monotone decrease/increase, 
upward convex/upward convex). Fig. 17A shows a case 
wherein the ink amounts of both sides AO and BA 

20 monotonously decrease/increase, and Fig. 17B shows a 
case (upward convex) wherein the ink amounts of both 
sides AO and BA have maximum points in the middle of 
the sides. A description common to these cases will be 
given . 

25 Points P1 B a to P4 BA on side BA are respectively 

connected to points Pl A o to P4 AO on side AO. Since 
points PI to P4 are present on respective sides, the 
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name of each side is appended to points PI to P4 to 
discriminate these points. For example, Pl A o indicates 
a point PI on line segment AO in Figs. 17A and 17B. 
According to ink amount changes on sides BA and AO 
5 shown in Fig. 17B, a trapezoidal region 1702 

substantially defined by P3 AO P2 BA and P4 ao P1 B a (a 
triangular region 1701, as shown in Fig. 17A, if 
P3 AO P2 BA and P4 ao P1b A indicate an identical position) , 
and a triangular region 1703 defined by P1 A0 P4 BA and 

10 P2 AO P3 BA appear in triangle ABO. Then, each region 

partitioned by such line segment (indicated by the bold 
line in Fig. 17B) undergoes an interpolation process. 

For example, as for the regions 1701 (Fig. 17A) 
and 1702 (Fig. 17B) bounded by P3 AO P2 BA and P4 AO Pl BA in 

15 Fig. 17B, let W and H be arbitrary points on P3 AO P4 AO 
and P1 BA P2 BA that satisfy: 

{(ink amount at point P3 AO ) - (ink amount at 
point P4 AO )} : {(ink amount at point W) - (ink amount 
at point P4 AO )> = 

20 {(ink amount at point P2 BA ) - (ink amount at 

point P1 BA )} : {(ink amount at point H) - (ink amount 
at point P1 BA )} 

Then, an ink amount at a point on line segment WH is 
calculated by linear interpolation based on ink amounts 
25 at points W and H. Determination of points W and H 
using the above proportional expression, and 
interpolation of the ink amount on line segment WH are 
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performed for the region 1703 in the same manner as 
described above. 

That is # the interpolation process using the 
above proportional expression will be more generally 
5 described below. 

(1) For each of sides AO and BA, which has an 
ink amount change shape = "upward convex" , that side is 
divided into periods in which the ink amount changes 
monotonously. One of end points of each period is set 

10 as a start point, and the other is set as an end point. 

(2) A difference between ink amounts at the 
start and end points of each period is calculated. 
This difference is calculated for each of sides AO and 
BA. When sides AO and BA are divided, the differences 

15 are calculated for corresponding periods, i.e., periods 
which define hypotenuses of a trapezoid, or periods 
which form sides that make the right angle of a right 
triangle. Let DAO be the difference calculated for 
side AO, and DBA be the difference calculated for side 

20 BA. 

(3) Differences between ink amounts at points W 
and H on sides AO and BA and those at start points of 
the periods to which these points belong are calculated. 
Let these differences be DW and DH. Then, points W and 

25 H that meet DAB - DW = DBA - DH are calculated. 

(4) Ink amounts at respective points 
(representative points) on line segment WH are 
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calculated by linear interpolation on the basis of the 
ink amounts at points W and H. 

In brief, points H and W having a ratio of the 
differences between the ink amounts at the start points 
5 on respective sides AO and BA of the triangular region 
and those at points H and W, which is equal to the 
ratio of the differences between the ink amounts at the 
start and end points of sides AO and BA, are determined, 
and ink amounts are calculated by interpolation based 

10 on line segment HW. The same interpolation process 
applies to other regions. The inner data of regions 
bounded by point A and Pl AO -P4 BA , Pl AO -P4 BA and P2 AO -P3 BA , 
P2 ao -P3 B a and P3 AO -P2 BA , P3 AO -P2 BA and P4 AO -Pl BA , and P4 AO - 
P1 BA and side BO are calculated by linear interpolation 

15 by setting arbitrary points H and W. 

In case of Fig. 17A, since sides AO and BA have 
no maximum ink amount, no line (a line segment 
indicated by the bold line in Fig. 17B) that partitions 
triangle BAO into regions appears in that triangle and, 

20 hence, only one region of triangle BAO undergoes linear 
interpolation. 
•(Interpolation Method II) 

Fig. 18 is a view for explaining interpolation 
method II. Interpolation method II is suited to a case 

25 wherein corresponding ink amounts are given to all 
sides AO, BO, and BA of a triangle, sides AO and BA 
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have monotone decrease/ increase shapes, and side BO has 
an upward convex shape . 

Points Pl B o and P1 BA , P2 B o and P2 BA , P3 bo and P3 A0 , 
P4 BO and P4 AO , P3 BA and P2 AO , and P4 BA and Pl A o of Pl AO to 
5 P4 AO on side AO, points Pl BO to P4 BO on side BO, and 
points P1 BA to P4 BA on side BA are respectively- 
connected to each other. 

For a region 1801 bounded by, e.g., line segments 
Pl BA -Pl BO and P2 BA -P2 BO , let H and D be arbitrary points 
10 on P1 BA -P2 BA and Pl BO -P2 BO , which satisfy: 

{(ink amount at point P2 BA ) - (ink amount at 
point P1 BA )> : {(ink amount at point W) - (ink amount 
at point P1 BA )} = 

{(ink amount at point P2 B0 ) - (ink amount at 
15 point Pl B o)> : {(ink amount at point D) - (ink amount 
at point Pl BO )> 

Then, ink amounts at points on line segment HD are 
calculated by linear interpolation based on ink amounts 
at points H and D. That is, points H and D with ink 

20 amounts which have equal ratios to the differences 

between ink amounts at start points (P1 BA , Pl B o) and end 
points (P2 BA , P2 B0 ) on neighboring sides (BA and BO in 
this case) in the region are determined on these sides, 
and ink amounts are calculated by interpolation based 

2 5 on line segment HD. 

The same applies to a triangular region 1802 in 
Fig. 18. 
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As for triangles bounded by P2 BO -P2 BA -P3 BA and 
P3 BO -P3 AO -P2 AO , for example, in case of the former 
triangle, P2 B o and an arbitrary point on side P2 BA -P3 BA 
are connected via a straight line, and ink amounts at 
5 points on that straight line are calculated by linear 
interpolation based on the ink amounts at its two end 
points. 

• ( Interpolation Method III) 

Fig. 19 is a view for explaining interpolation 

10 method III. Interpolation method III is suited to a 
case wherein corresponding ink amounts are given to 
only side BO, sides AO and BA have constant shapes, and 
side BO has an upward convex shape, and so forth. 

In such case, there are no control points which 

15 have one-to-one correspondence unlike in interpolation 
methods I and II. Hence, a two-dimensional nonlinear 
interpolation process is executed based on an 
interpolation method called a finite element method 
(FEM) . In the finite element method (FEM) , if boundary 

20 conditions on a closed space are given, inner values 
are calculated by solving a partial differential 
equation based on the boundary conditions. In this 
case, as the boundary conditions, since constant ink 
amounts are given to sides AO and BA, and ink amounts 

25 that form an upward convex shape are given to side BO, 
ink amounts inside the space are calculated. The 
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finite element method itself is a state-of-the-art 
technique as a numerical solution. 
•(Interpolation Method IV) 

Figs. 20A to 20C are views for explaining 
5 interpolation method IV. Interpolation method IV is 

suited to a case wherein corresponding ink amounts are 
given to all sides AO, BO, and BA of a triangle, and 
all sides AO, BO, and BA have upward convex shapes of 
ink amounts, and the like. 

10 In such case, ink amounts at peaks of the upward 

convex shapes of the three sides are compared, and 
interpolation of the inner data of triangle OAB is 
implemented by using a two-point interpolation method 
of interpolation method I and an interpolation method 

15 using the finite element method (FEM) of interpolation 
method III together depending on the ink amounts. In 
the example of Fig. 20A, the ink amount of P2 AO > the 
ink amount of P2 BA > the ink amount of P2 B o. For this 
reason, using two sides AO and BA having larger ink 

20 amounts at their peaks, an interpolation process is 

done based on two-point interpolation of interpolation 
method I, as shown in Fig. 20B. Let E(i) be the 
interpolation process result at that time. Note that i 
is a suffix indicating a grid point of interest. Ink 

25 amounts of only an upward convex shape portion of side 
BO (a portion on the upward convex side of a line that 
connects Pl B o and P4 B o) undergo an interpolation process 
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using the finite element method (FEM) of interpolation 
method III, as shown in Fig. 20C. Let FEM(i) be the 
interpolation process result at that time. Then, an 
interpolation process result D(i) of the shape shown in 
5 Fig. 20A is given by: 

D(i) = E(i) + FEM(i) 

When all the three sides have upward convex 
shapes, corresponding two sides are set, and a two- 
point interpolation process is done in the conventional 

10 method. With this method, information of the remaining 
one side is not reflected, and continuity between the 
ink amounts on that side and those at inner grids is 
lost, thus generating a pseudo edge in a reproduced 
image. However, using this interpolation method IV, a 

15 two-dimensional interpolation process that reflects all 
pieces of information of all the three sides can be 
realized, thus reproducing an image in which continuity 
of ink amounts is preserved and the gray balance have 
improved . 

20 •( Interpolation Method V) 

Figs. 21A to 21C are views for explaining 
interpolation method V. Interpolation method V is 
suited to a case wherein corresponding ink amounts are 
given to all sides AO, BO, and BA of a triangle, side 

25 AO has a monotone increase shape, side BO has an upward 
convex shape, and side BA has a monotone decrease shape, 
and the like. 
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In such case, interpolation of the inner data of 
triangle OAB is implemented by using a two -point 
interpolation method of interpolation method I and an 
interpolation method using the finite element method 
5 (FEM) for a limited region together as in interpolation 
method IV- 

In the example of Fig . 21A, an ink amount is 
generated from the middle of side AO, and becomes zero 
from the middle of side BA. Fig. 21B shows ink amounts 

10 defined by sides AO and BA and that defined by 

connecting Pl B o and P4 B o of side BO in Fig. 21A via a 
line, and they undergo an interpolation process using 
interpolation method I. Let E(i) be the interpolation 
process result at that time . 

15 In Fig. 21C, only a region where an ink amount is 

present in Fig. 2 IB (a region bounded by the bold lines 
in Fig. 21B) undergoes an interpolation process by the 
finite element method (FEM) . In this case, the 
boundary condition of side OB is an ink amount of only 

20 an upward convex shape portion of side BO in Fig. 21A 
(a portion on the upward convex side of a line that 
connects Pl B o and P4 B o) . and other boundary conditions 
are zero. Let FEM(i) be the interpolation process 
result of that finite element method (FEM) . 

2 5 An interpolation result D(i) of the shape shown 

in Fig. 21A is calculated, as in interpolation method 
IV, by: 
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D(i) = E(i) + FEM(i) 

In this way, when only one side has an upward 
convex shape, and other sides have monotone decrease or 
increase shapes, corresponding two sides are set, and 
5 an interpolation process is done between two points to 
calculate an ink amount in the conventional method. 
With this method, information of one side is not 
reflected, and continuity between the ink amounts on 
that side and those at inner grids is lost, thus 

10 generating a pseudo edge in a reproduced image. 

However, using this interpolation method V, a two- 
dimensional interpolation process that reflects all 
pieces of information of all the three sides can be 
realized, thus reproducing an image in which continuity 

15 of ink amounts is preserved and the gray balance have 
improved . 

•(Actual Interpolation Example) 

Fig. 22 shows changes in C, M, Y, and Bk ink 
amounts for respective sides of a triangle specified by 

20 black (Bk), white (W) , and cyan (C) . In this case, C 
ink changes in a monotone decrease/increase shape for 
sides CW and BC, and in an upward convex shape for side 
BW. For this reason, C ink undergoes interpolation by 
interpolation method II. As for other M, Y, and K inks, 

25 since ink amount values are given to only sides BC and 
BW # they undergo interpolation by interpolation method 
I. In this way, ink amounts of respective color 
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components at grid points inside the triangle can be 
calculated. 

As described above, using the color separation 
table generated by the interpolation method of this 
5 embodiment, appropriate color separation can be 
achieved. For example, in Figs. 17A and 17B 
(interpolation method I), the method of mixing inks on 
a line segment which is perpendicular to line segment 
WH can be controlled by the positions of points P1 BA 

10 and PIao- That is, the method of mixing inks by line 
segment PIbaPIao can be controlled by that on the two 
sides. More specifically, when the color separation 
table is set to smoothly mix inks from points P1 B a and 
Pl A o on sides BA and AO, ink can also be smoothly mixed 

15 on a line segment which is perpendicular to line 
segment WH. 

Furthermore, inks are controlled not to be mixed 
into a region bounded by line segment PIbaPIao and B. 
For this reason, the ink amount of black ink is zero in 
20 a region where the black-mixing point is not reached, 

and granularity of an image caused by black (K ink) can 
be reduced. 

When ink amounts on the odd number of sides (one 
or three sides) change in an upward convex shape, the 
25 conventional ink separation table generation method 

does not reflect ink amount change information of the 
upward convex shape of one side. As a result. 
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continuity between the ink amounts on that side and 
those at inner grids is lost, thus generating a pseudo 
edge in a reproduced image. However, the ink color 
separation table generation method according to the 
5 present invention can solve such problem. That is, 

when changes in ink amount on three sides are given, an 
ink color separation table can be generated by 
executing a two-dimensional interpolation process that 
reflects all pieces of information. For this reason, 

10 an RGB image is converted into ink colors using this 
ink color separation table , and the converted image 
data undergoes a pseudo halftone process upon printing, 
thus reproducing an image in which continuity of ink 
amounts is preserved and the gray balance have improved. 

15 When the shapes of changes in ink amount on 

respective sides (i.e. , on the corresponding color 
separation table) are classified, two sides are 
selected from the three sides based on a combination of 
classes of ink amounts on the three sides, and an 

20 interpolation process of the inner data of the triangle 
is done by a linear interpolation process on the basis 
of the ink amounts of the two selected sides, 
information of one side is not used depending on the 
combination of the classes of the shapes of the three 

2 5 sides. In this case, continuity between the ink 

amounts on one side which is not used and those at 
inner grids which contact that line is lost, thus 
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generating a pseudo edge in a reproduced image. 
According to the method of this embodiment, however, 
since an interpolation process is done using all pieces 
of information of three sides, a pseudo edge can be 
5 prevented from being generated in a reproduced image. 

The interpolation method of the present invention 
gives representative points which specify a range of 
the input color space asW, Y, M, C, R, G, B, and Bk, 
determines color separation data at these 

10 representative points in advance, and then executes 

interpolation for each of triangles by interpolation on 
the basis of the color separation data at the 
representative points while recognizing the range of 
the input color space as a set of triangles . Upon 

15 decomposing into triangles, in order to prevent 

duplication or omission, and to simplify the process, 
appropriate lines (seven lines W-Bk and W-YMCRGB-Bk in 
this embodiment) that connect respective vertices 
undergo interpolation first. Then, the space is 

20 divided into tetrahedrons having these lines as ridges, 
each tetrahedron is recognized as a set of triangles 
parallel to one plane, and each triangle undergoes 
interpolation . 
<Modif ication 1> 

25 The present invention is not limited to the above 

embodiment, and various modifications may be made. 
Such modification will be explained below. 
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The above embodiment has proposed methods that 
combine two-point interpolation and the finite element 
method (FEM) as interpolation methods IV and V. In 
these methods, let E(i) be the interpolation process 
5 result of two-point interpolation, FEM(i) be the 
interpolation process result of the finite element 
method (FEM), and D(i) be the final interpolation 
process result. Then, D(i) is calculated by: 
D(i) = E(i) + FEM(i) 

10 In this modification 1, parameter a that controls 

the strength of FEM is set to modify this equation as : 

D(i) = E(i) + a x FEM(i) 
By setting this value a for each region, the ink amount 
can be freely controlled- In this way, nonlinear 

15 characteristics caused by ink and media (paper) 

characteristics can be absorbed for each region, thus 
suppressing a pseudo edge of a reproduced image. 

Fig. 24 shows an example of a practical flow 
chart of that process. Referring to Fig. 24, step S30 

20 is a start step. In step S31, an initial value (a0) of 
an FEM coefficient is set. In step S32, FEM 
coefficients (ac, am, ay, ar, ag, ab) for respective 
triangles bounded by W-C-Bk, W-M-Bk, W-Y-Bk, W-R-Bk, W- 
G-Bk, and W-B-Bk (they will be expressed as W-CMYRGB-Bk 

25 together hereinafter) are set. That is, the FEM 
coefficients can be freely set for respective hue 
levels. In step S33 # the inner data of respective 
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triangles bounded by W-CMYRGB-Bk are calculated using 
the FEM coefficients (ac, am, ay, ar, ag, ab) . In step 
S34, inner data of triangles bounded by Bk-R-Y, Bk-G-Y, 
Bk-R-M, Bk-B-M, Bk-G-C, and Bk-B-C are calculated by an 
5 interpolation process using the FEM coefficient (aO). 

In step S35, the space is divided into six tetrahedrons. 
In step S36, inner data of respective tetrahedrons are 
calculated by an interpolation process using the FEM 
coefficient (aO). 

10 In this modification, FEM coefficients are set 

for respective color components C, M, Y, R, G, and B. 
However, the control parameters are not limited to such 
specific parameters , but may be freely set for 
respective highlight /shadow regions and the like. 

15 <Modif ication 2> 

In the above embodiment, four colors C, M, Y, and 
Bk have been exemplified as the ink colors of the 
printer. Also, for a six-color printer which uses a 
total of six color inks, i.e., light and dark cyan and 

20 magenta inks in addition to Y and Bk, the same 

interpolation process as in the above embodiment can be 
easily implemented by only increasing ink colors by two. 
In this case, a dark ink-mixing start point setting UI 
is newly added on the monitor 1402 in Fig. 2 as in the 

25 black (K ink) mixing point setting UI , and a total of 
seven dark cyan and magenta mixing points are set on 
lines W-Bk, C-Bk, M-Bk, Y-Bk, R-Bk, G-Bk, and B-Bk in 
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the same manner as black-mixing points. In this way, 
dark ink mixing points can be three -dimensionally and 
continuously controlled. 

In case of a six-color printer which has color 
5 inks such as red (R) , green (G) , and the like other 
than C, M, Y, and Bk, RM is newly set at the middle 
point between R and M; RY between R and Y; GY between G 
and Y; and GC between G and C, as shown in Fig. 23. 
Then, by defining 10 tetrahedrons (W, C, B, and Bk; W, 

10 B, M, and Bk; W, M, RM, and Bk; W, RM, R, and Bk; W, R, 
RY, and Bk; W, RY, Y, and Bk; W, Y, GY, and Bk; W, GY, 
G , and Bk ; W , G , GC , and BK ; and W , GC , C , and Bk ) , 
optimal ink color separation for the six-color printer 
can be provided. 

15 In this manner, according to this modification, 

even when light inks or other color inks such as red, 
green, and the like are used in addition to C, M, Y, 
and K inks, an optimal color separation table can be 
provided. 

20 <Modif ication 3> 

In the above embodiment, the ink color separation 
table generated by the computer is downloaded to the 
printer, and the controller in that printer executes a 
color separation process. However, the present 

25 invention is not limited to this, and may be similarly 
applied to a case wherein the generated ink color 



- 39 - 



CFM03419 / P203-0563 



separation table is set in an LUT in a printer driver 
in the computer 1401 shown in Fig. 2. 
<Modif ication 4> 

In the above embodiment, the computer 1401 shown 
5 in Fig. 2 has been exemplified as an apparatus for 
outputting image data to the printer. However, the 
present invention is not limited to such specific 
apparatus, but may be applied to any other apparatuses 
which can temporarily store image data sensed by, e.g., 

10 a digital camera, and can transmit that image data to a 
printer connected to that apparatus , as long as they 
can transmit image data to the printer. 

In the above embodiment, the apparatus (computer 
1401) which transmits image data and the printer are 

15 separately present. Also, when image data input by 
input means such as a digital camera or the like is 
stored in an arbitrary memory medium, and the printer 
main body has an arrangement that can load the memory 
medium, the present invention can be practiced in only 

20 the printer main body. 
Modification 5> 

In the above embodiment, the colorimeter is used 
as a patch sample input device, as shown in Fig. 2. 
However, the present invention is not limited to such 

25 specific device, but may be applied to any other 

devices such as a flatbed scanner, drum scanner, and 
the like, as long as they can fetch printouts as data 
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into a computer and can inspect the ink characteristics 

of the printer. 

<Modif ication 6> 

In the above embodiment , the RGB color space has 
5 been exemplified as the input color space of the ink 

color separation table that specifies the color gamut 

of the color printer. However, of course, the input 

color space is not limited to the RGB color space, and 

the present invention can be applied to any other color 
10 spaces such as CMY, abc, and the like, as long as the 

color gamut of the printer can be three -dimensionally 

specified by three variables. 

<Modif ication 7> 

In the above embodiment , in the interpolation 
15 process of inner data of each triangle, the ink amount 

change shapes on each side of that triangle are 

classified to four shapes, i.e., "constant", "monotone 

increase", "monotone decrease", and "upward convex". 

Also, other shapes such as a peak shape, saw-tooth 
20 shape, and the like may be added. In the above 

embodiment, four points PI to P4 are designated on 

respective sides for delimiters of interpolation. 

However, the number of points is not limited to four. 

<Other Embodiments > 
25 Note that the present invention can be applied to 

an apparatus comprising a single device or to system 

constituted by a plurality of devices. 
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Furthermore, the invention can be implemented by 
supplying a software program, which implements the 
functions of the foregoing embodiments, directly or 
indirectly to a system or apparatus, reading the 
5 supplied program code with a computer of the system or 
apparatus, and then executing the program code. In 
this case, so long as the system or apparatus has the 
functions of the program, the mode of implementation 
need not rely upon a program. 

10 Accordingly, since the functions of the present 

invention are implemented by computer, the program code 
itself installed in the computer also implements the 
present invention. In other words, the claims of the 
present invention also cover a computer program for the 

15 purpose of implementing the functions of the present 
invention . 

In this case, so long as the system or apparatus 
has the functions of the program, the program may be 
executed in any form, e.g., as object code, a program 
20 executed by an interpreter, or scrip data supplied to 
an operating system. 

Example of storage media that can be used for 
supplying the program are a floppy disk, a hard disk, 
an optical disk, a magneto-optical disk, a CD-ROM, a 
25 CD-R, a CD-RW, a magnetic tape, a non- volatile type 
memory card, a ROM, and a DVD (DVD-ROM and a DVD-R). 
As for the method of supplying the program, a 
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client computer can be connected to a website on the 
Internet using a browser of the client computer, and 
the computer program of the present invention or an 
automatically- installable compressed file of the 
5 program can be downloaded to a recording medium such as 
a hard disk. Further, the program of the present 
invention can be supplied by dividing the program code 
constituting the program into a plurality of files and 
downloading the files from different websites. In 
10 other words, a WWW (World Wide Web) server that 

downloads, to multiple users, the program files that 
implement the functions of the present invention by 
computer is also covered by the claims of the present 
invention . 

15 Further, it is also possible to encrypt and store 

the program of the present invention on a storage 
medium such as a CD-ROM, distribute the storage medium 
to users, allow users who meet certain requirements to 
download decryption key information from a website via 

20 the Internet, and allow these users to decrypt the 

encrypted program by using the key information, whereby 
the program is installed in the user computer. 

Furthermore, besides the case where the aforesaid 
functions according to the embodiments are implemented 

25 by executing the read program by computer, an operating 
system or the like running on the computer may perform 
all or a part of the actual processing so that the 



- 43 - 



CFM03419 / P203-0563 



functions of the foregoing embodiments can be 
implemented by this processing. 

Furthermore, after the program read from the 
storage medium is written to a function expansion board 
5 inserted into the computer or to a memory provided in a 
function expansion unit connected to the computer, a 
CPU or the like mounted on the function expansion board 
or function expansion unit performs all or a part of 
the actual processing so that the functions of the 
10 foregoing embodiments can be implemented by this 
processing. 

As described above, according to the present 
invention, since an interpolation process result of a 
two-point interpolation process based on two sides of a 

15 triangular plane, and nonlinear interpolation based on 
the finite element method (FEM) are used together, the 
conventional problem (when the color separation tables 
of the three sides have complicated shapes , it is 
difficult to calculate contour lines, and solutions 

20 cannot be obtained in some cases) can be solved. 

Also, interpolation that always reflects the ink 
amounts on the three sides to preserve continuity can 
be implemented. Hence, a pseudo edge which is 
generated at a boundary of a side whose information is 

25 not used in the conventional method can be prevented. 

As many apparently widely different embodiments 
of the present invention can be made without departing 
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from the spirit and scope thereof, it is to be 
understood that the invention is not limited to the 
specific embodiments thereof except as defined in the 
appended claims . 
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